Geometric approaches to computing Kostka numbers and Littlewood-Richardson coefficients

Using tools from combinatorics, convex geometry and symplectic geometry, we study the behavior of the Kostka numbers Kλβ and Littlewood-Richardson coefficients cλμ (the type A weight multiplicities and Clebsch-Gordan coefficients). We show that both are given by piecewise polynomial functions in the entries of the partitions and compositions parametrizing them, and that the domains of polynomiality form a complex of cones. Interesting factorization patterns are found in the polynomials giving the Kostka numbers. The case ofA3 is studied more carefully and involves computer proofs. We relate the description of the domains of polynomiality for the weight multiplicity function to that of the domains for the Duistermaat-Heckman measure from symplectic geometry (a continuous analogue of the weight multiplicity function). As an easy consequence of this work, one obtains simple proofs of the fact the Kostka numbers KNλ Nμ and Littlewood-Richardson numbers cNν Nλ Nμ are given by polynomial functions in the nonnegative integer variableN . Both these results were known previously but have non-elementary proofs involving fermionic formulas for Kostka-Foulkes polynomials and semi-invariants of quivers. Also investigated is a new q-analogue of the Kostant partition function, which is shown to be given by polynomial functions over the relative interiors of the cells of a complex of cones. It arises in the work of Guillemin, Sternberg and Weitsman on quantization with respect to the signature Dirac operator, where they give a formula for the multiplicities of weights in representations associated to twisted signatures of coadjoint orbits which is very similar to the Kostant multiplicity formula, but involves the q = 2 specialization of this q-analogue. We give an algebraic proof of this results, find an analogue of the Steinberg formula for these representations and, in type A, find a branching rule which we can iterate to obtain an analogue of Gelfand-Tsetlin theory. Thesis Supervisor: Sara Billey Title: Associate Professor of Mathematics, University of Washington